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n^ioi^s* (29/30) ^±(Dmm^tsm^m 1 

(3IS&fl|3) lffii2cD;*^U (18) 
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(*16«5) ^JSW4lrffi«<D*ST*oT. MiECDX 
(31) W<^itfiBOia*/^^->^?*L,T. ftlS©/^— 

>**gi i ©aso®*** ess 2 cossets* \zntiz> z: 



(8) #S?7-2 8 8 6 9 3 

±\z£*DTmf&2nz>9o° <D&za\tcfi m t^z/u 

®*&t«fiec[)mioas^e>^2<Da«^«u £7t 
SB 2 <D«*ta> i <omm\z&&?z> c tlz&^x&lk 
TZZt\z&vTmmxJ±-i?>!f&ffts;vXTy7. 

^ ;v * y > ^-r * r t \z& r> Tmm&mmmm \fyb^ 
y^^e>i^ mmmm\zLrcf)^xm^(D^m»m\d 

vh~W? (31) ^XA-^>^-r^Xx^7Sr^> 

goyny^ (28) l*9C0^»ia^lC0®<D»-C*D, 
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4) METHOD FOR CORRECTING AND SMOOTHING PIXEL 

7)Abstract: 

JRPOSE: To improve the quality of display printing pattern formed from 
eels by preparing an algorithm, based on conventional circuits and 
ogramming techniques when correcting and smoothing an image. 
INSTITUTION: When a processor 14 is to correct pixel data while using 
algorithm, an output tile in a look-up table 18 is retrieved while using 
is algorithm or a processor 14, and its address is designated by the 
ocessor 14, while using the small block of image data in a memory 12. 
le output tile is composed of two adjacent pixels inside one column in 
e memory 1 2 and surrounding pixels adjacent to them and among these 
eels, two pixels 29 and 30 are defined as target pixels to be provided by 
e processor. The pixel data stored in the memory 12 have original 
rizontal and vertical resolution and it is discriminated by the processor 
, whether or not an input tile is an exception. Namely, when there is a 
ise in this bit or an original has dirt on a document, the input tile is 
eluded from the output tile. 
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laxnages caused by tbe use of this translation. 

I .This document has been translated by computer. So the translation may not reflect the original precisely. 
>.**** shows the word which can not be translated. 
5. In the drawings, any words are not translated. 



CLAIMS 



Claim(s)] 

Claim 1] How to generate the corrected output pixel pattern which is used for improving the quality of the original 
S>ixel pattern characterized by providing the following The step which receives the block of the pixel which consists of 
he pixel of a x line y train which has the circumference pixel which adjoins one or more target pixels and them from an 
original pixel pattern The step which uses the output pixel pattern for the memory containing two or more output pixel 
Datterns memorizing, and replacing with the one or more target pixels aforementioned [ within the aforementioned pixel 
Mock ] as an index [ as opposed to the aforementioned memory for the aforementioned pixel block ], and is searched, 
ind the step which outputs the aforementioned output pixel pattern 
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■TAILED DESCRIPTION 



etailed Description of the Invention] 
)01] 

dustrial Application] Especially this invention relates to the method of raising the quality of the display (printing) 

lern formed from a pixel about printing of the pixel on a record medium. 

)02] 

escription of the Prior Art] A text and a picture may be printed using the dot of the small interval called pixel. Each 
;el is visible to the sign or picture which the pixels which cannot be visible to human being's eyes easily, and adjoin 
;m are set to one, and does not have a continuous break. This pixel is printed with printing or display of a facsimile 
ichine, a dot matrix printer, and others. 

)03] Generation of a pixel is not analog-like, and since it is digital-like, a certain amount of quantization error 
aerates it. This is because a pixel is usually black or white. The same quantization effect as black (grades differ) and 
: pattern printed only by the white pixel occurs also to the pattern which can also print the pixel of the gray of the 
mplementary color or various thickness, and is printed by these. Therefore, the slash printed using the pixel looks not 
e a slash usually smooth for this quantization error but like a gradual stairway. Moreover, this problem is experienced 
ten it is going to print the sign or line which does not consist only of a line perpendicular to a level line. If the number 
}i) of printing dots per inch increases, this quantization error will stop being able to be conspicuous easily. 
)04] dpi printing in a facsimile machine is set up intentional comparatively low, in order to make transmission to the 
;simile machine of pixel data into high speed more. Therefore, as for the picture to which the pixel printed by the 
:simile machine had a slanting portion and a slanting radius of circle in the low sake from the bird clapper 
mparatively greatly, dpi looks jaggedly to a naked eye. 

)05] as technology of the common knowledge which improves this, a certain pixel pattern under block of a pixel is 
tected, the interpolated pixel train is inserted and there is a thing of performing smoothing which is this pixel pattern 
idressing of this smoothing is carried out with the pixel pattern into which it goes, and it can be performed by 
sparing a look-up table including the interpolated pixel train beyond one or it for increasing a pattern with an original 
tput. The pattern stored in this look-up table may have a defect in these very thing, and is difficult to generate. 
306] As other methods of carrying out smoothing of the pixel pattern, there is equalization of the pixel train which 
serts the average of two original pixel trains between these two original pixel trains, the field where a picture is dark 
this technology, and Ming — there is a problem of acting unevenly to a light field and generating too much distortion 
trthermore, when a 1-bit tick, i.e., a level difference, occurs in a pixel line, the scaling of this is carried out and it 
comes easier to be conspicuous. Furthermore, a horizontal scaling cannot be performed, but, as a result, the amount of 
toothing will be restricted, and a visible notched edge will remain. 

307] As other methods of carrying out smoothing of the pixel pattern, the method of performing low-pass filtering is 
a pixel pattern. If this technology is used, although a stray dot and a tick will be removed and smoothing of slant or 
5 curved level difference of a line will be carried out, this low-pass filtering may eliminate even the details of original 
:tures, such as a line of narrow white or black, therefore — if such an image processing is performed — the dark field 
a picture, and Ming — processing of a light field becomes uneven and distortion arises 

008] The above-mentioned technology is used combining the scaling of the pixel which usually raises the resolution 
the pattern which sets up dpi of a printer more greatly than dpi of an original pixel pattern, and is printed, therefore — 
r example, the block which one original pixel is alike, respectively, and receives and consists of four pixels is printed 
this case, the size of each printing pixel is about 1/4 of an original pixel, and the resolution of the pattern printed 
creases 4 times. This scaling has an advantage, only when a certain correction is already made on the original pixel 
ttern. 

009] Then, improvement of the method of correcting the quantization error in the transmission pattern formed from a 
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el is needed. 
HO] 

oblem(s) to be Solved by the Invention] this invention aims at offering the method for raising the quality of the 

play (printing) pattern formed from a pixel. 

ill] 

eans for Solving the Problem] On these specifications, how to have been improved for offering more faithful and 
)d reappearance of a pixel pattern is needed. By this method, an original pixel pattern is first put into the memory by 
ich bit mapping was carried out. The small block of this pattern which is called input tile and by which bit mapping 
s carried out works as the address of the look-up table containing the corrected pixel pattern portion (output tile) 
responding to the target pixel which should correct in this input tile. In the one example, the input tile which an input 
; consists of a circumference pixel which adjoins two adjoining target pixels and them, and consists of a pixel of 1 2 
this is formed. The output tile corresponding to this is printed and corrected by the dot per inch (dpi) higher than an 
ginal pixel pattern, and a pattern with high reliance resolution is offered. This processing can also be performed using 
: algorithm which makes the correction to the target pixel in an input tile instead of carrying out addressing of the 
iput tile which corresponds within a look-up table again. The above-mentioned processing is repeated until an output 
: is generated to all the original pixels. 

)12] The new method for generating an output tile is explained. By this new method, the bit map of high resolution is 
:ated by increasing the scaling of the input tile 16 times in for example, x directions and the direction of y from an 
>ut tile. The pars triangularis of each angle in the bit map of this high resolution which projected is cut off, and each 
lented pars triangularis of an angle is embedded. The size of these pars triangularis is determined using the function 
$ed on the exposed surface per 1 a small number of pixel in an input tile. The exposed surface of a pixel is change of 
j white-black (or black/white) in one of the sides of a pixel. A a small number of pixel is a pixel type with few 
mbers in an input tile (for example, a black pixel or a white pixel). It is the average of possibility of being eliminated 
the embedding with the above-mentioned quotient pixel in this input tile and the cutoff which divided the exposed 
rface by the number of the a small number of pixels in an input tile. The amount of smoothing which should be 
rformed at this embedding and cutoff step will be small, so that this quotient is large. It can leave the details of the 
juest in a picture by regulating smoothing in this way. In order to regulate smoothing, other suitable indices showing 
ssibility that a pixel will be eliminated during consecutive smoothing processing can also be used. 
)13] Next, low-pass filtering is performed to the bit map of the high resolution obtained in this way. The amount of 
v-pass filtering performed by the quotient calculated before here is also regulated. There are few amounts of this low- 
ss filtering farther than what is needed by the conventional low-pass filtering method. This is because smoothing of 
s high resolution bit map has already been partially carried out at the front step. 

314] Next, a part for the center section corresponding to two original target pixels which should correct this high 
jolution bit map is divided into many pixel fields. Each field expresses one pixel printed. The center section of this bit 
ip is divided into six pixel fields in one example. Since it increases the scaling 16 times first, many pixels are in each 
eel field. 

315] The number of thresholds which determines whether a certain pixel should be printed as a black dot or it should 
int as a white dot is set up. This threshold can be adjusted based on the amount of bleeding of the ink experienced in 
se a picture is printed to a record medium, or bleeding of other printing material. 

016] By this method, the exception from the input tile with which the usual correction is not made again is detected. 
:t this exception be the lobation and the tick of a stray dot or a pixel line. Next, these exceptions are corrected. 
017] How to detect whether a pixel pattern is a text or it is a picture (for example, picture) is explained. 
018] 

xample] Drawing 1 is the block diagram showing one example of this invention. Operation of the structure of this 
mention is explained taking the case of processing of the pixel data received with a facsimile machine including the 
rcuit of drawing 1 . However, this invention can raise the quality of an original pixel pattern, and it can apply to the 
splay of arbitrary kinds using the pixel type display expected to output it in higher resolution. 
019] In drawing 1 , it is received by the input port of the conventional modem, compression release (restoration) is 
rried out suitably, and raw facsimile data change into the pixel for printing this transmitted digital code with a 
ceiving facsimile machine. This conventional circuit is shown as a modem / a compression release machine 10. This 
ocessed pixel data is temporarily stored in the memory 12 to which bit mapping of the 1st was carried out. In the 
•nventional facsimile machine, the pixel in the memory 12 by which bit mapping was carried out is printed by this 
csimile machine. A quantization error and the property which others do not have are included in this pixel picture. The 
llowing circuits are prepared in order to raise the quality of the pixel data stored in the memory 12 by which removed 
is property and bit mapping was carried out. 
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)20] The pixel data in memory 12 are corrected according to a rule using a processor 14. A processor 14 receives the 
rot tile from the memory 12 by which bit mapping was carried out, and outputs a corresponding output tile to the 
mory 20 by which bit mapping was carried out. In one example, a processor 14 is changed into the output tile 
itaining the pixel data which performed the algorithm according to the instruction within a program ROM 16, and 
/e been improved in the target pixel in this input tile to a pixel entry-of-data tile. A processor 14 can be set to ASIC 
which hard wiring was carried out so that the target pixel in an input tile might be transposed to the output tile in 
ich it was beforehand stored by the look-up table 18 in the another example. Moreover, the output tile in a look-up 
>le 1 8 can also be searched using a microprocessor. Use of an algorithm and a look-up table 18 is explained in detail 
sr. 

)21] Operation of the circuit of drawing 1 in case a processor 14 corrects pixel data using an algorithm is explained 
th reference to drawing 3 D from drawing 2 and drawing 3 A. (This algorithm can also be used for creating first the 
tput tile stored in a look-up table 1 8 again, when searching the output tile in a look-up table 18 using a processor 14.) 
)22] In Step 1 ( dra win g 2 ), a processor 14 carries out addressing of the small block of the pixel data in memory 12. 
te output tile consists of pixels of the circumference which adjoins two adjoining pixels in one train in memory 12, 
i them in one example. One of the input tiles 28 of these that consist of the pixel or bit of 12 is shown in drawing 3 A. 
this drawing, two pixels 29 and 30 are target pixels which should be improved by the processor 14. The pixel data 
•red in memory 12 have the original resolution of M dpi to N dot per inch (dpi) and a perpendicular direction 
rizontally. 

)23] In Step 2, a processor 14 judges whether this input tile 28 is an exception. An exception is generated when in 
reement with one of many specific patterns which need the special processing of those other than what an input tile 
plains to the portion after it of the flow view of drawing 2 . As one of the exceptions of these, the single isolated bit in 
input tile as shown in drawing 5 may appear. It is thought that this bit is a stray bit the noise and the original 
cument "are dirty" and which appears in a sake. This bit is only deleted from the output tile which is not improved but 
ly corresponds (step 2 f ). The example of the method used for the example of other exceptions or the exceptional 
)cessing to cut is explained later. 

)24] In Step 3, the bit map 3 1 (drawing 3 B) of high resolution is created from the input tile 28. In one example, the 
map 31 of this high resolution is formed by increasing the scaling of the input tile 28 to the both directions of X and 
1 6 times, as shown in drawing 3 B. In drawing 3 B, the array of the pixel of the black created by carrying out the 
iling of the input tile 28 is contained in the visible outline 32 of a solid line. In an alternative example, the coefficient 
lich carries out the scaling of the input tile 28 in the direction of X differs from the coefficient used for carrying out 
j scaling of the input tile 28 in the direction of Y. 

D25] In Step 4, it judges whether processors 14 are some of whether a bit map 31 is a part of picture (for example, 
:ture) and texts. When judged with a bit map 31 being a part of picture, the smoothing step 5-7 is flown and Step 8 is 
rformed to a bit map 3 1 . How to judge whether a bit map 3 1 is a part of picture or they are some texts is explained 
er. If judged with bit maps 3 1 being some texts, the quality of the text in which the following operation is performed 
d printed will be improved. 

326] In Step 5, the grade of initial smoothing which performs the following calculation and is performed at Step 6 is 
termined. 

=(a small number of pixel side where it was exposed in input tile)/(the number of the a small number of pixels in an 

DUt tile) Formula 1 Here, the amount of smoothing performed at Steps 6 and 7 becomes small, so that the value of 

is large. The pixel side where the formula 1 was exposed is the number of the fields of a a small number of pixel 
:ing the change in white from black or black from white (per [ 4 / a maximum of] pixel). The boundary of an input 
e is not counted by change. A a small number of pixel is the kind (black or white) of pixel with few numbers in an 
put tile. Therefore, a value Q is the number of averages of the exposed surface per a small number of pixel in an input 
e. 

027] This value Q is the average of possibility that a pixel will be removed by initial smoothing of Step 6. Therefore, 
sre are few a small number of pixels, and if a correction factor (namely, Q value) is not applied to initial smoothing in 
ep 6 when there are many the exposed surfaces, possibility of being removed by this initial smoothing is high [ these ■]. 

028] Regulating the amount of smoothing has the effect which makes small damage when it is not only effective, but 
vhen saving details, ] the text / picture separation step 4 mentioned above go wrong. When regarded as a text 
cidentally [ tile / input ] (it is a part of picture in fact), a case, the pixel in the input tile is spread, Q value becomes 
gh, and the amount of smoothing becomes small. Then, a big change is not generated in a picture. 
029] This Q value is used also for the determination of the size of the template used for performing low-pass digital 
tering (Step 7) to a high resolution bit map after step 6 end again. 
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30] Other suitable Q value is also calculable using formulas other than formula 1. For example, other suitable Q 
ue js also calculable as follows. That is, the number of angles with which the target pixel 29 in an input tile or the 
Idle pixel with the highest degree of exposure corresponding to 30 (drawing 3 A) was exposed is calculated. 
Lposure" of a pixel is the number of the exposed angles which the pixel has. When all of three pixels which adjoin 
s angle of a pixel are opposite colors, i.e., a kind, "it has exposed" is supposed. For example, in the pixel array shown 
ow, let B pixels into black and let W pixels be white. 

31] 

ible 1-] 

w w w w 

W Bj B 0 W 

»32] The upper pixel of BO has one exposed angle (namely, angle of the upper right). The pixel of Bl has two 

>osed angles. The angle to which the pixel with the highest degree of exposure was exposed is stored as Q value. This 

:posure" is the values from 0 to 4. The pixel has so high that this number is large possibility of being removed at a 

it smoothing step. It can use instead of the Q value which shows this number of exposure in a formula 1 . When 

tical both sides or right-and-left both sides which exposure of the pixel with the highest degree of exposure 

culated as mentioned above is 1, and are the pixel when special are exposed, the number of exposure increases to 2. 

: example, [0033] 

ible2] 
www 

B 0 W W 
W Bi B x 

>34] In a ****** array, although actual exposure of the upper pixel BO is 1, since both upper and lower sides of BO 
: exposed, the number of exposure increases to 2. This means in practice that possibility of being removed is high 
her than a pixel BO is considered from the point that the number of the exposed angles is one. although weighting of 
s technology is greatly carried out to the direction of two pixels of Chuo, the value of Q calculated by the formula 1 is 
: average of the removal possibility of the whole input tile therefore, this technology has the target pixels 29 and 30 
>re conservative than the technology using the value which is Q of a formula 1 in the meaning that there is little 
ssibility that smoothing will be carried out too much 

)35] Also being able to use other suitable formulas which calculate the value of Q, the value of Q shows possibility 
it a pixel will be removed at the consecutive smoothing steps 6 and 7. 

)36] In Step 6, it performs by embedding the triangle 35 of the size which the pixel of the high resolution bit map 3 1 
s off the angle 34 (drawing 3 C) of the triangle of the size in which initial smoothing of the 90-degree angle which 
anges from black or black to white has the 90-degree angle which projected from white, or is in the 90-degree 
lented angle. The size of these triangles corresponds to the Q value judged previously, and the triangle used at the 
toff and embedding step which were mentioned above, so that the value of Q was high becomes small (that is, the 
lount of smoothing becomes small). The step of this cutoff and embedding is shown in drawing 3 C. It sets to drawing 
Z and the pixel deleted or added at Step 6 is shown in the dashed line. 

)37] The lower table 1 shows an example of the correlation of the percentage to the size of the greatest triangle of the 
ingle which should perform cutoff or embedding at the Q value and Step 6 on calculation. 
)38] 
able 3] 

^ l - 

a g ^i^xcsr-r stasis 

v J9 10 0 

-1.99 100 

-2.99 75 

-4 3 5 



039] In the example of drawing 3 A to drawing 3 C, if there are four a small number of pixels in the input tile 28 
lich has four exposed surfaces in total, therefore a formula 1 is used, Q value will be set to 1 . When the value of Q is 
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ce low in this way, prior smoothing cutoff of a triangle and in early stages of the big amount using embedding is 
formed by cutting out the right-triangle portion which has the pixel of 12 in the two equal sides from the angle which 
jected, and burying the indented angle which has the right triangle which has the pixel of 12 in the two equal sides. 
; a maximum of 3 square shape size used at Step 6 can be determined experimentally, and is decided by the grade of 
ial smoothing wished original dpi of a pixel pattern. 

40] In Step 7, the comparatively small digital **** lump of the former collapse and using the template which 
ctions as a low-pass filter to the high resolution bit map 31 which received prior smoothing obtained in this way is 
formed. Although this filter carries out smoothing of the coarse small edge, it is hardly unchangeable about a big 
[figuration. By performing prior smoothing of Step 6 at the angle of big 90 degrees, it can depend for the digital filter 
Step 7 using the filter of the conventional technology, and it can save the gap of narrow **** or narrow white using a 
i lump of a high field. Therefore, in Steps 6 and 7, although smoothing is performed, details are not erased. The 
iplate used for digital filtering becomes smaller, so that Q value is large. The optimal template size can be determined 
■erientially. This template can be made circular when operating with the oval (height =2x width of face) to a 
onical mode while the facsimile machine is operating in fine mode or. 

41] The visible outline by the black pixel to drawing 3 D shows the bit map 31 of the high resolution which received 
DOthing by the conventional digital filtering. 

42] In Step 8, a part for the center section of the high resolution bit map 3 1 corresponding to two target pixels 29 and 
(drawing 3 A) in the input tile 28 is divided into a number of pixel fields 38-43 (drawing 3 D) made into the method 
replacement to these two original target pixels 29 and 30. For example, the field of the high resolution bit map 31 
responding to two target pixels 29 and 30 is divided into the pixel field 38-43 of six equal sizes to print the picture of 
h resolution by changing two original target pixels 29 and 30 into six printing pixels. As long as the pixel field 38-43 
equired, it may overlap somewhat. In the one example, the horizontal scale factor at the time of printing is 1 .5 (it 
responds to three output pixels per train), and, perpendicularly, is 2 (it corresponds to the output pixel of two trains), 
is division is shown in drawing 3 D. In the another example, a vertical scale factor is 3, therefore dpi of horizontal 
1 vertical both directions is the same (for example, 300 dpi). 

43] In Step 9, the number of the pixels of the black in one pixel field 38-43 is judged, and when this number is larger 
n the number of thresholds, the pixel corresponding to a field 38-43 which should be printed is a black pixel. When 
number of black pixels is smaller than this threshold, a white pixel is printed to the pixel field. (This number of 
esholds can also be set up based on the number of the pixels of the white in a pixel field.) This number of thresholds 
l be printed through a pixel, or can be adjusted in consideration of bleeding of the ink at the time of displaying others, 
bleeding of other printing material. By setting up this number of thresholds appropriately, the Ming lightness or 
kness of an overall picture is faithfully reproducible. This number of thresholds can be set up based on an 
Deriential method in the light of the kind of printing material used, the record medium used, and the print processes 
5d. It seems that this number of thresholds is set as the half of the total of the pixel in one pixel field 38-43, and B or 
shows the judgment of the pixel of the black which should be printed about each pixel field 38-43 as a result, or 
dte in the example of drawing 3 D. 

)44] In Steps 10 and 1 1, the output tile 46 (drawing 3 D) which consists of one pixel per pixel field 38-43 is outputted 
m a processor 14, and is stored in the memory 20 ( drawing 1 ) to which bit mapping of the 2nd was carried out for 
j display on a subsequent medium (for example, printing). (The generated output tile is also storable in a look-up table 
so that it can search with the input tile which corresponds later.) Since an output tile contains two target pixels 29 and 
: pixels per 30, the memory 20 by which bit mapping was carried out is 3 times the size of the memory 12 by which 
mapping was carried out. 

)45] The output tile 46 of a large number stored in the memory 20 to which bit mapping of the above-mentioned 
>cessing was performed and carried out to all the input tiles in the memory 12 by which bit mapping was carried out, 
many input tiles is generated. Sequential addressing of the pixel in the output tile 46 stored in the memory 20 by 
lich bit mapping was carried out is carried out at Step 1 1, and it is printed by original horizontal dpi N, horizontal dpi 
higher than a perpendicular direction dpi M, and perpendicular direction dpi V (or displayed in other modes), 
though six pixels are printed in the example of drawing 3 A to drawing 3 D by the space between two pixels of the 
ginal pixel pattern stored in memory 12, the output tile (for example, array of 3x3) of other arbitrary sizes can also be 
nerated, stored and displayed. A pixel can be outputted from memory 20 using conventional addressing and the 
nventional print head driver circuit 22 ( drawing 1 ). The print head driver 22 prints or displays the pixel which 
ntrols the conventional print head 24 and corresponds in other modes on record or a display medium. 
346] According to the resolution which a final printing pixel pattern is expected, arbitrary numbers of pixels can be 
:luded in one output tile. Furthermore, at Steps 6 and 7, smoothing of arbitrary level can be performed and a user can 
termine this optimal smoothing as the level considered to be best experientially. 
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47] By the method shown in drawing 2 , the algorithm for changing each input tile 28 into the output tile 46 using 
algorithm in which it was stored by the program ROM 16 was performed by each input tile 28. 
48] Few processing of computational complexity is explained more with reference to drawin g 4 . In this processing, 
>ok-up table 1 8 ( draw ing ! ) is used. A processor 14 consists of ASIC or the microprocessor by which hard wiring 
3 carried out in this example. By this processing, a look-up table 18 contains the output tile of 4096 with the output 
to each combination which consists of a pixel of 12 of an input tile, i.e., the sum total. These output tiles are created 
ill possible input tiles using the procedure first mentioned above with reference to draw ing 2 . The index for an input 
choosing the output tile which corresponds from a look-up table 18 carries out ******, and i s outputted to the 
mory 20 to which bit mapping of this searched output tile was carried out. 

49] In the processing shown in drawing 4 , Step 1 is equivalent to Step 1 of dr awing 2 . In Step 2, addressing of the 
5 output tile in a look-up table 18 is carried out, or it is searched, using this address as an index. For example, the 
ut tile 28 of drawing 3 A carries out addressing of the output tile 46 of drawing 3 D. In Step 3, this output tile is 
ismitted to the memory 20 by which bit mapping was carried out. And in Step 4, it is printed in horizontal dpi N with 
original pixel, horizontal dpi U higher than the perpendicular direction dpi M, and the perpendicular direction dpi V 
he memory 20 by which bit mapping was carried out. 

>50] The output tile stored in the look-up table 1 8 is obtained from drawing 2 and drawing 3 A using the processing 
>wn in drawing 3 D about each input tile to improve. 

>51] A stray dot exception, and a tick or a lobation exception is included in the exception of the input tile mentioned 
>ve. The stray dot exception in which the pixel of the black isolated to the input tile 52 or white is contained is shown 
drawing 5 . Since there is no character formed from a single pixel, it is thought that this isolated pixel was generated 
h noise or original dirt. Therefore, if this kind of input tile is detected, this isolated pixel will be deleted and the 
rected output tile 54 will be outputted by the processor 14. Although a pattern that two central target pixels are 
inged into the pixel array of 3x3 is shown in drawin g 5 , other output tile arrays can also be used. This output tile 54 
jtorable in a look-up table 18. Or when the input tile 52 is processed using an algorithm as shown in drawing 2 , the 
iput tile 54 is generated according to the branching routine containing an exception algorithm. 
)52] The exception of another input tile 56 is shown in draw ing 6 . This is a tick (pixel 57) which contacts a pixel 
in. This tick is generated when the size of one line of an original document usually exceeds near and its threshold 
'el occasionally very much to a threshold quantization level. Therefore, a tick is not as a result of noise or original 
t, and offers the information on an original picture. In this example, a tick is reduced to the line of the narrow 
rizontal direction of 1/3 of the sizes of a perfect line within the corresponding output tile 58. The output tile is 
smised on the bird clapper for this from the pixel array of 3x3. Therefore, the size of the printed line including a tick 
somes large somewhat, when the whole picture is printed. 

)53] Drawing 7 shows the input tile 60 containing lobation (pixel 61) in the line of a pixel. In this example, since the 
e which has lobation is considered to be a thing somewhat thinner than a perfect line, it carries out the scaling of the 
e which has this lobation to 2/3 of the lines of the size of a perfect line in the output tile 62. The output tile is 
jmised on having the pixel array of 3x3 for this. The correction to a tick or lobation is applied also to a vertical line. 
)54] In drawing 7 from drawing 5 , the scaling of the perpendicular direction of a printing picture is 3.0, and a vertical 
ding is 1.5. Therefore, the pixel of three-line three trains is outputted about each of the original target pixel which 
joins two horizontal directions. 

)55] Since it does not know whether a configuration and an angle are meant or it is as a result of a quantization error 
len judged with an original facsimile picture being a picture (or picture which are not other texts) at Step 2 of drawing 
ind drawin g 4 , it may not be desirable to correct this picture. Therefore, when judged with an input tile being a part of 
:ture, it should not correct, and the scaling of the target pixel in an input tile must be carried out so that the output tile 
the higher horizontal resolution U and a vertical definition V may be offered, as shown in drawing 2 . 
356] It is the flow view of one method of judging whether drawin g 8 forms a picture (for example, picture) for 
lether pixel data form a text. Judgment that the input tile received at Step 1 is a part of picture is taken out with this 
ample the bottom, when both the following both [ one or ] are fulfilled. The 1 st condition is larger than a threshold 
th die number of the pixel sides (namely, change of black and white) where it was exposed in the input tile. If large, 
5 a small number of pixel in this input tile is distributed, and it is clear that it is a part of picture (for example, halftone 
:ture). This is shown in Steps 2, 3, and 4. A horizontal sequence of black with the 2nd longest condition is 1 pixel in 
the trains of an input tile, or a sequence of the pixel of the longest white is [ whether it is 1 pixel and ] in all those 
tins (Step 5). Although this 2nd condition is used for a picture, it is in agreement with formation of the very thin line 
gap which is not used for a text. When the above-mentioned conditions are fulfilled, the smoothing step 5-7 of 
awing 2 must be skipped, and image data must be processed according to the remaining steps shown in drawing 2 . 
hen the look-up table 18 for outputting the improved output file is used, the scaling of the image data is suitably 
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ied out so that a look-up table 1 8 may be flown and it may be in agreement with dpi of a printer. 
57] When the above-mentioned conditions are not fulfilled, drawing 2 for generating the corrected output tile to the 
at tile or processing of drawing 4 is performed (Step 6 of drawing 8 ). The processor 14 of drawing 1 has a circuit 
uired to judge whether an input tile pattern fulfills both both [ above-mentioned / above-mentioned one or ]. There is 
>mparator circuit in comparison with the pattern with which a large number which fulfill the two above-mentioned 
ditions were memorized in the input tile pattern as one gestalt of a suitable circuit. Probably, it will be easy for this 
tractor to develop the algorithm for manufacturing this circuit or performing this judgment. 
58] Usually, a facsimile machine can be set to a canonical mode (98x203 dpi) or fine mode (196x203 dpi). In a 
onical mode, a vertical scaling must be 3.0 and a horizontal scaling must be 1.5 to print by 300 dpi in horizontal and 
deal both directions. The output tile of three trains with which each which is obtained as a result has nine pixels 
ds 8192 bytes in a look-up table 1 8. About the perpendicular direction scaling of 2.0, the output tile of two trains 
h which each has 6 bits is used, and this needs 4096 bytes in a look-up table 1 8. 300 In the fine mode of dpi, a 
pendicular direction scaling is 1 .5, therefore only the output tile of one train or two trains is required for it, and it 
s only 4096 bytes in a look-up table 1 8 about the set of each output tile. In order to perform the perpendicular 
action scaling of 1.5, the scaling of the odd-numbered pixel train is perpendicularly carried out by 1.0, and the scaling 
he even-numbered pixel train is perpendicularly carried out by 2.0. In four scaling tables mentioned above, although 
h a canonical mode and fine mode are carried out with the conventional facsimile machine, only 20 K bytes is 
tsumed. 

•59] This contractor can carry out the algorithm explained with reference to drawing 4 from the circuit and drawing 2 
Irawin g 1 only using a conventional circuit and conventional programming technology with reference to this 
icification. 

•60] Finally the pixel generated using the above-mentioned method can be displayed on paper or arbitrary media 
led the display screen. 

>61] As mentioned above, although the example of this invention was illustrated and explained, probably, it will be 
ar that various change can be added, without separating from the range of this invention to this contractor. 
>62] As mentioned above, although the example of this invention was explained in full detail, it enumerates for every 
imple of this invention hereafter. 

s the method of generating the corrected output pixel pattern which is used for improvement in the quality of an 
ginal pixel pattern. (Example 1) It is the step which receives the block (28) of a pixel from an original pixel pattern, 
e step which the aforementioned pixel block becomes from the pixel of a x line y train, and the aforementioned pixel 
»ck becomes from the circumference pixel which adjoins one or the target pixel beyond it (29/30), and them, It is the 
p which searches the output pixel pattern (46/54/58/62) stored in the memory (18) containing two or more output 
:el patterns. The aforementioned output pixel pattern uses the aforementioned pixel block as an index to the 
>rementioned memory, and is searched. The aforementioned output pixel pattern is the method of consisting of a step 
rich outputs the aforementioned output pixel pattern for the display on the step which replaces only the target pixel 
yond above one or it within the aforementioned pixel block, and a medium. 

sample 2) The aforementioned output pixel pattern (46/54/58/62) is a method given in the example 1 containing the 
:el more than the target pixel (29/30) beyond one or it of the above within the aforementioned pixel block (28). 
sample 3) For each of the aforementioned output pixel pattern, the aforementioned memory (18) is a method given in 
5 example 1 almost corresponding to the possible pixel pattern within the aforementioned pixel block (28) including 
o or more output pixel patterns (46/54/58/62). 

xample 4) Are a method given in an example 1 and receive two or more possible pixel patterns within the further 
>rementioned pixel block (28). The step which generates two or more output pixel patterns (46/54/58/62) which 
Duld be stored in the aforementioned memory (18) is included, the aforementioned refining step The step which 
nerates the pixel block (28) which consists of a pixel of the x line y train of a specific pattern, Each of the 
>rementioned pixel within the aforementioned pixel block A perpendicular direction and the step which reproduces 
rizontally and forms the bit map (31) of the high resolution of a x.z-line y-q train, The step which carries out 
toothing of the pixel pattern in the aforementioned high resolution bit map obtained as a result, The step which 
/ides the pars intermedia of the aforementioned high resolution bit map into two or more pixel fields (38-43) to which 
ch corresponds to an output pixel, the step which calculates the number of the pixels of the 1st kind of the 
)rementioned pixel field which boils, respectively and can be set — a step [ number / aforementioned / of the 
^rementioned pixel field / which boils, respectively and can be set / of the pixels of the 1st aforementioned kind / the 
mber of thresholds ] — And the method of consisting of a step which outputs 1 pixel per pixel field based on the 
Drementioned comparison of the aforementioned number of the pixels of the 1st aforementioned kind, and the 
Drementioned number of thresholds, and forms the aforementioned output pixel pattern (46). 
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5 a method given in an example 4 and the aforementioned pixel pattern in the high resolution bit map (3 1) of the 
>ve,[ the aforementioned smoothing step ] is received. (Example 5) The 90 degrees [ which is formed when the 
rementioned pattern replaces the pixel of the 2nd kind from the pixel of the 1st kind ] angle (34) which projected, 
1 the indented angle (35) The pixel in the angle on which the above projected, and the indented angle is changed into 
2nd kind from the 1st aforementioned kind. Moreover, the step which performs initial smoothing by removing by 
inging into the 1st kind from the 2nd kind, And the method of consisting of a step which performs the last smoothing 
he aforementioned pattern in the aforementioned high resolution bit map by filtering the aforementioned bit map 
ng a low-pass filter. 

sample 6) A method with few amounts of smoothing performed by the aforementioned high resolution bit map • 
luding the step to which the aforementioned step carries out smoothing of the aforementioned high resolution bit map 
) according to the further aforementioned Q value including the step which calculates the Q value which is a method 
en in an example 4 and expresses further possibility that a pixel will be removed at the aforementioned smoothing 
p, so that Q value is high. 

sample 7) The step which calculates the aforementioned Q value by being a method given in an example 6 is Q =(a 
all number of pixel side exposed within the aforementioned pixel block)/(a small number of pixel within the 
rementioned pixel block). 

consists of a step which is alike and therefore calculates Q value, and the exposed aforementioned a small number of 
el side is the number of the fields of the a small number of pixel within the block (28) of the above facing the pixel 
ich a different kind adjoins. A a small number of pixel is the method of being the value which shows possibility that 

1 be the pixel of the kind with few numbers within the aforementioned block, and the pixel within the aforementioned 
>ck will be removed by smoothing of consecutiveness of the pattern of the aforementioned pixel within the pixel 

■ck of the above [ the aforementioned Q value ]. 

cample 8) The step which calculates the aforementioned Q value by being a method given in an example 6 It consists 
a step which calculates the number of the angles which the target pixel (29/30) with the highest degree of exposure 
thin the aforementioned pixel block (28) exposed. For the angle which has the angle which the number same at least 
other arbitrary target pixels within the aforementioned pixel block exposed, and the target pixel exposed, the 
irementioned target pixel with the highest degree of exposure is the method of existing, when all the three pixels that 
oin the aforementioned angle are pixels of the kind which is the aforementioned target pixel, and a different kind, 
cample 9) the Q value of the above when the vertical both sides which are methods given in an example 8, and the 
irementioned number of the angles which the further aforementioned target pixel with the highest degree of exposure 
)/30) exposed is 1 , and are the target pixels of 1 above are exposed or the right-and-left both sides of the target pixel 

2 above are exposed about — the method of having the step doubled two 

•cample 10) It is a method based on the amount with which are a method given in an example 4 and bleeding to the 
;ord medium of the printing material in the aforementioned printing step is expected to be partially [ the 
>rementioned number of thresholds ] at least. 

sample 1 1) It is the method of being a method given in an example 1, and receiving the aforementioned pixel block 
J) of original dpiN with a horizontal facsimile machine, and vertical original dpi M, and the aforementioned facsimile 
ichine being larger than N to the aforementioned horizontal direction, or printing the aforementioned output pixel 
ttern by dpi of U equal to it, and it being larger than M to the aforementioned perpendicular direction, or printing by 
i of V equal to it. 

xample 12) It is the method of consisting of a pixel of 10 which is a method given in an example 1 and encloses the 
get pixel of the above [ the pixel which the target pixel beyond above one or it (29/30) turns into from two target 
eels, and the above adjoins ]. 
)63] 

ffect of the Invention] As explained above, the quality of the display (printing) pattern formed from a pixel can be 
sed by using this invention. 
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laim(s)] 

laim 1] It is the method of generating the corrected output pixel pattern which is used for improvement in the quality 
an original pixel pattern which has the pixel of the train of a horizontal line and a perpendicular direction, 
is the step which has the circumference pixel by which the aforementioned pixel block adjoins one or the target pixel 
yond it, and them by being the step which receives a pixel block from an original pixel pattern, and the 
brementioned pixel block consisting of a pixel of a x line y train. 

is the step with which it is the step which searches the output pixel pattern stored in the memory containing two or 
ore output pixel patterns, and the aforementioned output pixel pattern uses the aforementioned pixel block as an index 
the aforementioned memory, and is searched, and only the target pixel beyond aforementioned one or it within the 
brementioned pixel block is replaced to the aforementioned output pixel pattern. 

is the step which outputs the aforementioned output pixel pattern for the display of consecutiveness on a medium, the 
brementioned output pixel pattern is equipped with one of two or more of the output pixel patterns stored in the 
brementioned memory, the aforementioned output pixel pattern is generated by generating two or more output pixel 
tttems to two or more possible pixel patterns within the aforementioned pixel block which should store to the 
brementioned memory, and it is the aforementioned generation step. 

tie step which generates the 1st pixel block which consists of a pixel of the x line y train of a specific pattern, 

tie step which reproduces each of the aforementioned pixel within the pixel block of the above 1st in order to expand 
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e pixel block of the above 1 st perpendicularly q times horizontally z times and to form the high resolution bit map of a 
z-line y-q train, 

le step which carries out smoothing of the pixel pattern in the aforementioned high resolution bit map obtained as a 
suit, 

le step which divides the center section of the aforementioned high resolution bit map into two or more pixel fields to 
hich each corresponds to an output pixel, 

le step which calculates the number of the pixels of the 1 st kind in each of the aforementioned pixel field, 

step [ number / of the pixel of the 1 st kind of the above in each of the aforementioned pixel field / of the above / the 

imber of thresholds ], 

le step which outputs 1 pixel per pixel field in order to form the 1st output pixel pattern based on the aforementioned 
unparison with the number of the above of the pixel of the 1 st kind of the above, and the aforementioned number of 
resholds, 

le step which is ****(ing), 
ae ************ method. 

^laim 2] The way according to claim 1 the aforementioned output pixel pattern contains many pixels from the target 
xel beyond aforementioned one or it within the aforementioned pixel block. 

xlaim 3] For each of the aforementioned output pixel pattern, the aforementioned memory is a method according to 
aim 1 almost corresponding to the possible pixel pattern within the aforementioned pixel block including two or more 
ltput pixel patterns. 

:iaim 4] The aforementioned smoothing step 

s opposed to the pixel pattern in the aforementioned high resolution bit map which consists of combination of the pixel 
f the 1st kind, and the pixel of the 2nd kind The 90-degree angle in the aforementioned high resolution bit map formed 
hen the aforementioned pattern changes from the pixel of the 1st kind of the above to the pixel of the 2nd kind of the 
>ove which projected, and the indented angle The step which performs initial smoothing by removing by changing into 
ie pixel of the 2nd kind of the above the pixel in the angle which projected the account of before, and the indented 
lgle from the pixel of the 1st kind of the above, and changing into the pixel of the 1st kind from the pixel of the 2nd 
ad of the above, 

he step which performs the last smoothing of the aforementioned pattern of the aforementioned high resolution bit map 
y filtering the aforementioned bit map using a low-pass filter, 
***********, a method according to claim 1. 

^laim 5] It is the method according to claim 1 that the aforementioned number of thresholds is based on the amount 
leeding to the record medium of the printing material in the aforementioned printing step is expected to be partially at 
;ast. 

Illaim 6] It is the method according to claim 1 of receiving the aforementioned pixel block of original Ndpi with a 
Drizontal facsimile machine, and vertical original Mdpi, and the aforementioned facsimile machine being larger than N 
> the aforementioned horizontal direction, or printing the aforementioned output pixel pattern by dpi of U equal to it, 
id being larger than M to the aforementioned perpendicular direction, or printing by dpi of V equal to it. 
31aim 7] The method according to claim 1 further equipped with the aforementioned generation step, the 
forementioned duplicate step, the aforementioned smoothing step, the aforementioned division step, the 
forementioned calculation step, the aforementioned comparison step, and the step that repeats the aforementioned 
utput step to another different pixel block from the pixel block of the above 1st. 

^laim 8] A pixel is further equipped with the step which calculates the Q value showing possibility of being removed 
t the aforementioned smoothing step, and the aforementioned smoothing step it 

l method according to claim 1 with few amounts of smoothing which is equipped with the step which carries out 
moothing of the aforementioned high resolution bit map according to the aforementioned Q value, and is performed by 
ie aforementioned high resolution bit map, so that Q value is high. 
31aim 9] The step which calculates the aforementioned Q value 

)=(a small number of pixel side exposed within the aforementioned pixel block)/(the number of a small number of 
ixels within the aforementioned pixel block) 

I is a method according to claim 8 of being the value have the step which is alike and therefore calculates Q value, and 
ie a small number of pixel side which carried out exposure is the number of the fields of the a small number of pixel 
/ithin the aforementioned block which faces the pixel which a different kind adjoins, a a small number of pixel is the 
ixel of the kind with few numbers within the aforementioned block, and possibility that the pixel within the 
forementioned block will be removed by smoothing of consecutiveness of the aforementioned pixel pattern within the 
forementioned pixel block is 
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aim 10] The step which calculates the aforementioned Q value 
2 step which calculates Q value as follows, 

5 tfie step which calculates the number of the angles which the target pixel with the highest degree of exposure within 
aforementioned pixel block exposed. The angle which has the angle which the number as other arbitrary target 
els within the aforementioned pixel block also with the ****** same [ the target pixel with the high degree of 
>osure ] at least exposed, and the target pixel exposed A method [ equipped with the step which exists when all the 
se pixels that adjoin the aforementioned angle are pixels of the kind which is the aforementioned target pixel, and a 
ferent kind ] according to claim 8. 

aim 11] The method according to claim 1 0 which the number of the above of the angle to which the target pixel with 
high degree of exposure also exposed ****** is 1, and is further equipped with the step which carries out 
deviation double precision of the aforementioned Q value when the vertical side of the 1 aforementioned target pixel 
;xposed or the right-and-left side of the 2 aforementioned target pixel is exposed. 

aim 12] It is the method of generating the corrected output pixel pattern which is used for improvement in the quality 
an original pixel pattern. 

s the step which has ten circumference pixels by which the aforementioned pixel block adjoins two target pixels and 
aforementioned target pixel by being the step which receives a pixel block from an original pixel pattern, and the 
rementioned pixel block consisting of a pixel of a x line y train. 

s the step with which it is the step which searches the output pixel pattern stored in the memory containing two or 
re output pixel patterns, and the aforementioned output pixel pattern uses the aforementioned pixel block as an index 
he aforementioned memory, and is searched, and only two target pixels in the aforementioned pixel block are 
»laced to the aforementioned output pixel pattern. 

nethod equipped with the step which outputs the aforementioned output pixel pattern for the display of 
isecutiveness on a medium. 
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